'Rescate en el Mar Rojo' es una historia inspirada en hechos reales. A principios de los 80, un hotel abandonado en Sudán sirvió de tapadera para trasladar a miles de refugiados judíos etíopes a Israel. El carismático Ari Levinson (Chris Evans) y el etíope Kabede Bimro (Michael Kenneth Williams) encabezan el equipo de agentes internacionales y valientes africanos encargados de la misión encubierta.